package com.huawei.M01.iterator;

import java.util.HashMap;
import java.util.Map;

public class ClimbStairs {
    Map<Integer, Integer> resultHelpMap = new HashMap<>();
    public int climbStairs(int n) {

        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        if (resultHelpMap.containsKey(n)) {
            return resultHelpMap.get(n);
        } else {
            int result = climbStairs(n - 1) + climbStairs(n - 2);
            resultHelpMap.put(n, result);
            return result;
        }
    }

    public Integer getSteps(int n) {
        return climbStairs(n - 1) + climbStairs(n - 2);
    }
}
